package Z.dailyExercise._0224;

public class _剑指Offer15二进制中1的个数 {

    /**
     * 将n和1与 再左右1 不动数字---退出循环不好判断
     * 因此采取 n——1与n相与 循环几次就是有几个1
     * @param n
     * @return
     */
    public int hammingWeight(int n) {

        int count =0;
       // int flag = 1;
        while (n !=0){
            count++;
            n = (n-1) &n;

        }

        return count;

    }
}
